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transmitting information from a control center to an on-board vehicle navigation system 
in a vehicle to prevent a traffic problem; and 

distributing the motor vehicle traffic flow among a plurality of detour segments in a 
controlled manner when there is a traffic problem and a plurality of feasible detour routes are 
available.--. 

Remarks 

This Preliminary Amendment cancels without prejudice original claims 1 to 5 in 
the underlying PCT Application No. PCT/DEOl/01587, and adds without prejudice new claims 6 
to 10. The new claims conform the claims to U.S. Patent and Trademark Office rules and do not 
add new matter to the application. 

In accordance with 37 C.F.R. § 1.121(b)(3), the Substitute Specification 
(including the Abstract, but without the claims) contains no new matter. The amendments 
reflected in the Substitute Specification (including Abstract) are to conform the Specification and 



Abstract to U.S. Patent and Trademark Office mles or to correct informalities. As required by 37 
C.F.R. § 1.121(b)(3)(iii) and § 1.125(b)(2), a Marked Up Version Of The Substitute Specification 



% comparing the Specification of record and the Substitute Specification also accompanies this 
Preliminary Amendment. In the Marked Up Version, underlining indicates added text and 
bracketing indicated deleted text. Approval and entry of the Substitute Specification (including 
Abstract) is respectfiiUy requested. 

The underlying PCT Application No. PCT/DEOl/01587 includes an International 
Search Report, dated October 12, 2001. The Search Report includes a list of documents that 
were imcovered in the xmderlying PCT Application. A copy of the Search Report accompanies 
this Preliminary Amendment. 
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Applicant asserts that the subject matter of the present appHcation is new, non- 
obvious, and useful. Prompt consideration and allowance of the application are respectfully 
requested. 
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NAVIGATION METHOD AND DEVICE 



[Background Information] FIELD OF THE INVENTION 
The present invention relates to a navigation method and a 
navigation device, in particular for use in vehicular 
navigation systems. 

[Although it is applicable to any information systems having 
an information supply delivered from an external site or a 
control center to a plurality of information addressees, the 
present invention and the problem on which it is based are 
explained with respect to an on-board navigation system in an 
automobile and its connection to a central traffic control 
system. 

] BACKGROUND INFORMATION 

On-board navigation systems [today are composed essentially 
of 1 may include the following subsystems: digital road map, 
computer module for calculating the trip route, position 
determining device, system administration, vehicle sensors for 
detecting vehicle movements, input and output units for 
operation and navigation. 

[Ol Such o n-board navigation systems [are] may be capable of 
performing route planning according to various criteria 
autonomously and independently of a traffic control center 
after input of the starting point and destination. [Newer] Some 
systems [are] may also be capable of processing digital traffic 
information such as that received over RDS-TMC or GSM and 
calculating detour routes. [H] It is believed, h owever, that 
one disadvantage of such a highly developed on-board system 

[is] may be that the detour route for a traffic problem 
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r cannot 1 may not be determined by taking into account the 
traffic situation on this detour route or on other alternative 
routes. Furthermore, such systems [are] may be incapable of 
responding in advance to an altered traffic situation in 
5 particular, which is being affected precisely by such rerouted 
traffic flows. 

In addition, [there are also known] in some off -board 
navigation systems [ in which] ^ the intelligence [is] may be 
10 located in a control center where the route is calculated and 
transmitted to the vehicle with the help of beacons or 
jij wireless telephones (GSM) . European [Patent 814 448 
•3 describes] Patent No, 0 814 448 refers to a combined off- 
5 0 board/on-board navigation system [. This system is] , which may 
15 be capable of calculating a start -destination route itself 
,,E like an on-board navigation system. However, to be able to 

recommend the best possible detour to the driver, taking into 
i,n account current traffic problems, [this publication 

proposes] it indicates that the start -destination route be 
20l!3 calculated in the terminal while requesting a route from the 
control center at the same time. The control center then 
calculates the route, taking into account the current traffic 
situation and the changed traffic conditions such as those 
which may occur due to special traffic guidance because of 
25 construction sites, etc. After the route is calculated in the 
control center, a "prediction" is made about how far the user 
has traveled in the meantime, and then the complete remaining 
route to his/her destination is transmitted to the terminal. 

30 This method [is called] may be referred to as a hybrid method 
because it combines the procedures of on-board systems with 
those of off -board systems. [H] It is believed, h owever, that 
it may ha [si ve the disadvantage that under some circumstances, 
very large volumes of data must be transmitted, which could 

35 result in a heavy load on the wireless network (GSM) when 
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there are multiple users of the system and could also cause 
high transmission costs in the form of mobile wireless fees. 
The reason for this [ i s 1 may be that the complete remaining 
route beginning with the current location of the vehicle and 
5 ending with the programmed destination is transmitted over the 
mobile wireless network. In the worst case, such a heavy- 
burden on the wireless network might result in a considerable 
delay in transmission of data and in an overload of the 
transmission channel . 

10 

[Advantages of the Invention 

j;^ The method according to the present invention having the 

features of Claim 1 and the corresponding device according to 
15';^^ Claim 4 have the advantage over the known approaches that the 
(,0 load on the wireless network is greatly reduced. 

iSS 

Il3 Advantageous refinements of and improvements on the respective 

I n 

i'^" object of the present invention are characterized in the 

2 0 ^Fi subclaims . 

ru 

It is proposed according to] SUMMARY OF THE INVENTION 
In an exemplary embodiment and/or exemplary method of the 
present invention [ that]^ the data required for optimized 
25 route planning, which must be transmitted from a traffic 

control center to a motor vehicle navigation system, [be] is 
reduced to a lesser amount. Essentially^t. only the information 
needed for driving on an alternative section of the route is 
transmitted. This information represents deviations from the 

3 0 route calculated in the motor vehicle navigation system^^ and 

is therefore referred to below as delta information. [B] It is 
believed that b ecause of this measure, the entire volume of 
data to be transmitted remains relatively small even with a 
large number of users, and thus the cost for each individual 
35 remains low. 
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■ n 

The [idea on which] exemplary embodiment and/or exemplary 
method of the present invention [is based is essentially to 
transmit! involves transmitting only the information actually 
needed over the mobile wireless network and also to 
5 efficiently utilize the on-board computer resources available 
in the vehicle for calculation of routes. 

In contrast with strictly off-board methods, according to one 
aspect of the exemplary embodiment and/or exemplary method of 

10 the p resent invention, when the traffic situation is calm and 
running smoothly without problems, no data transmission at all 
is needed between the traffic control center and the vehicle 
navigation system, whereas strictly off-board systems must 
,g transmit all route information from the starting point to the 

15 destination. 

i 

According to a[ preferred] n exemplary embodiment, the vehicle 
\^ navigation system delivers the current vehicle position, the 
route destination and certain database version information to 

20i;3 the traffic control center for initiating an optimized route 

planning. From this information, the control center is able to 
determine which current traffic problems and possibly even 
which future traffic problems are to be expected for an 
individual user of the system. The database version 

25 information provides the traffic control center with 

information regarding which database information is locally 
retrievable in the vehicle with regard to the various sections 
of the route and which is processable autonomously there. 
[T] It is believed that t his minimum of information is 

3 0 sufficient to be able to effectively and rapidly transmit the 
required information to the vehicle navigation system. 

According to another aspect, however, the exemplary m ethod 
according to the present invention may also be used for 
35 specific management of motor vehicle traffic flow. In this 
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case, information is transmitted from a traffic control center 
to on-board vehicle navigation systems in the respective 
vehicles for the purpose of preventing traffic problems, in 
which case if there is a traffic problem and a plurality of 
5 feasible detour routes, the traffic flow may be distributed in 
an intelligent manner not only to one detour but to this 
plurality of detours. 

According to [such a refinement 1 another exemplary embodiment 
10 and/or exemplary method of the present invention, the traffic 
control center is able to intervene in traffic control to some 
!«^ extent, because not all vehicles need to be guided over the 

same detour route, and instead all possible reasonable detour 
'^'"Z routes may be utilized almost uniformly. This [could] may be 
15i;g implemented, e.g., by selecting any feature of the user 
identification as a selection criterion. If a user 
r, identification is composed of digits, for example, its end 

■'2 digit could be used to differentiate users and for controlled 

hi 

rerouting into one of the plurality of route sections. [Or 

rn 

2 0^;^ i]ln the case of end digits between 0 and 3, a detour route A 

ru could be proposed to this group of users or, if the digits are 
between 4 and 6, a different detour route B could be proposed 

accordingly [ ; o] Otheirwise^ a route C would be proposed . 

Other options for dividing the group of users [would 
25 naturally] may also be [possible. 

Brief Description of the Drawing 

Exemplary embodiments of the present invention are illustrated 

3 0 in the drawing and explained in greater detail in the 

following description. 

Fig. 1 ] used. 

35 BRIEF DESCRIPTION OF THE DRAWINGS 
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Fig . 1 shows a schematic block diagram [having] of the steps 
[that are essential for] of the [inventive] exemplary method 
during a trip [ according to a preferred embodiment,]^ 

Fig. 2[ ]_shows a schematic diagram [having] of the [ 

essential] functional elements [involved in] of the 
[inventive] exemplary method [, and]^ 

Fig. 3[ ]_shows a schematic road map detail. 

[Detailed Description of the Embodiments 

Fig . ] DETAILED DESCRIPTION 

Although the methods and systems described herein are 
applicable to any information systems having an information 
supplv delivered from an external site or a control center to 
a plurality of information addressees, the exemplary 
embodiments and exemplary methods of the present invention 
(and the problem on which they are based) are explained with 
respect to an on-board navigation system in an automobile and 
its connection to a central traffic control system. 

Figure 1 shows a schematic bloclc diagram [having] of the steps 
[that] of a [re essential for the inventive method according to 
a preferred] n exemplary embodiment during the trip. 

In a step 100, the user starts the navigation system at the 
beginning of his/her trip. 

In a step 110, he/she enters the trip destination. Then the 
vehicle navigation system determines the current location of 
the vehicle in step 12 0. In a step 13 0, the user's preference 
parameters are input by the system, i.e., whether the user 
would lilce to be guided along the fastest route or the 
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shortest route, for example. In this case, the user selects 
the fastest route. 

In a step 140, the on-board navigation system autonomously 
5 calculates the route desired by the user with the resources 

available in the vehicle such as traffic network stored data, 
e.g., from a database stored on a CD and from a computer. 

Then in a step 150, the position of the vehicle, its 
10 destination, the preference parameters and a version ID 

number, characterizing the current version of the database 
1^ stored in the vehicle navigation system are transmitted to the 
1:3 nearest traffic control center. 

15 'ij At this point, reference is also made to Fig. 2 at the same 

iQ time. [Fig.] Figure 2 shows a schematic diagram [having] of the [ 

essential] functional elements [involved in] of the 

i:3 [inventive] exemplary method. The left portion of Fig. 2 shows 

J'V the motor vehicle with reference number 20. It has a 

20i;p navigation system 25. The control center referred to above is 

jlfj labeled as 30. 

Data transmitted in step 150 by way of mobile wireless 
communication, including the position, destination, preference 
25 parameters and software version number, is indicated as 

minimum information in Fig. 2 and is shown with reference 
number 35. 

With reference baclc to Fig. 1, the route for motor vehicle 2 0 
30 is calculated in a step 155 in the control center, talcing into 
account any possible traffic problems. 

If there is no traffic problem which could be relevant for 
vehicle 2 0 at the moment or in the near future (see NO branch 
35 in decision tree 160) , then there is a branch to step 175 
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where driving instructions from on-board data calculated by 
navigation device 25 are output to the driver until the 
destination is reached. Then the method is concluded in a step 
180. 

5 

However, if a traffic problem which could be relevant for the 
planned trip of vehicle 20 in the corresponding time window is 
recorded in control center 30 (see YES branch of decision tree 
160) , then a detour route for bypassing the problem area is 
10 calculated in control center 30, and certain data defining the 
detour route around the disturbance is compiled for 
If transmission to the vehicle. This delta data or delta 
i;5 information, as it is called, characterizes the detour route 
^'Z so completely that on-board navigation system 25 in vehicle 2 0 
15 j;g is able to synthesize trip instructions for the driver from 
this information so that the driver is able to navigate the 
M detour route. 

a 
m 

Then in a step 170, the delta data is transmitted to vehicle 

rn 

2 0,;^ 20. The delta data is shown with reference number 4 0 in Fig. 

rU 2. The vehicle shown represents the same vehicle in each case. 
However, two vehicles 2 0 are shown, because it is moving 
between steps 150 and 170 (see back to Fig. 1) . 

25 In a step 175, the driving instructions obtained by vehicle 
navigation system 25 from delta data 40 are output to the 
driver until reaching the original route or the original 
destination of the trip. It should be pointed out here that 
after returning to the original route, i.e., after driving the 

3 0 entire detour route, the vehicle navigation system again 

directs the driver further autonomously and independently of 
the control center. Then in the remaining course of the route, 
the same or a different traffic control center may again be 
consulted for possible updates of the trip route according to 
35 the same principle as that illustrated in Figs. 1 and 2. 
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with a supplementary reference to Fig. 3, which illustrates a 
schematic detail of a road map, the exemplary method 
[according] of t [o a preferred embodiment ] he present invention 
is described [ in concrete terms] below on the basis of a 
5 specific traffic situation. 

A vehicle is coming from the direction of Venlo and traveling 
in the direction of Hannover, but the actual starting and 
destination points are not relevant in this example. 

10 

The optimal route when selecting the "fastest" route here 
1,^ would lead over A2 after the Duisburg-Kaiserberg highway 

intersection. In the case of a complete blockage 50 on A2 
j.^ between Bottrop and GelsenJcirchen, one possible alternative 
15 route ARl for an autonomous navigation device would go over 
iQ A42, starting at the highway intersection at Oberhausen to the 

highway intersection at Castrop-Rauxel and then over A45 baclc 
i:3 to A2. 

m 

20 111 However, the traffic control center is aware that a 

K3 

jiy construction site 52 exists on A42 before Castrop-Rauxel , and 
although it has not yet created any obstacles, that might be 
the case under some circumstances due to an increased traffic 
flow. Therefore, certain delta information for an alternative 

25 route AR2 is transmitted to the vehicle navigation system, and 
then by reading and optionally further processing this 
information, the vehicle navigation system is able to suggest 
driving along an alternative route AR2 from the Oberhausen 
highway intersection over A42 to the Heme highway 

3 0 intersection and then over A43 to Reclclinghausen and baclc to 
A2 . 

If there is already too much traffic on this road section, a 
portion of it could be directed as described and another 
35 portion could be directed along an alternative route AR3 
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Starting at the Duisburg-Kaiserberg highway intersection, then 
over A4 0 to the Dortmund -West highway intersection and then 
over A45 back to A2, i.e., not over A43 from the Essen highway 
intersection to Recklinghausen because there would be too much 
5 traffic at construction site 52 and on A43 between Herne and 
Reckl inghausen . 

As more vehicles are equipped with such systems, it will then 
be more feasible to influence traffic in the sense of managing 
10 it through a control center in a better and more comprehensive 
manner . 

Although the exemplary embodiment and/or exemplary method of 
|==i the p resent invention ha[s]ve been described [above on the 
15 basis of a preferred embodiment, it is not limited to this 

i,g embodiment, but instead it] herein, they are not intended to be 
limiting and may be modified in a variety of ways. [ 

p. 

j'V ]_For example, data transmitted from the vehicle to the 
20 Km control center or from the control center to the vehicle 
[could] may also be compressed by a [conventional] suitably 
appropriate or available method to further reduce the volume 
of data to be transmitted. 

25 The [inventive ] method [ is] s described herein are also 

nestable in many stages in the sense that in the case of two- 
stage nesting, for example, [ it would be possible to put 
through and process] the delta data for a tertiary detour 
route leading away from the primary main route for which a 

30 secondary detour route has been already propose d may be put 
through and processed . 
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[Abstract] 

ABSTRACT OF THE DISCLOSURE 
[NaviQation] A navicration method [s] and [devices are described, 
in particular] device for use in vehicle navigation systems [ . 
I] . in which i f alternative recommendation is needed, 
essentially only the information [ (40)] necessary for driving 
an alternative section of the original route is transmitted 
from a traffic control center to the vehicle navigation 
system. This information represents essentially only 
deviations from the route calculated in the vehicle navigation 
system. 

[(Figure 2)] 

435787 
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